ارائه مدلی برای مسئله مکان یابی- قیمت گذاری با رویکرد صف و حل آن به وسیله الگوریتم های فراابتکاری

پایان نامه
چکیده

ارائه مدلی برای مکان یابی تعدادی از مکان ها در بین مجموعه ای از مکان های مستعد و قیمت گذاری همزمان محصولات ارائه شده در آن مکان ها با هدف بیشینه کردن سود مجموعه و حل مسئله به وسیله دو الگوریتم ژنتیک و شبیه سازی تبرید و مقایسه عملکرد این دو الگوریتم در حل مدل مورد نظر.

منابع مشابه

مقایسه قابلیت الگوریتم های فراابتکاری در حل مسئله مکان یابی مراکز آتش نشانی

مکان­یابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روش­های فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینه­سازی برای مکان­یابی مراکز آتش­نشانی و تخصیص مناطق شهری به آن ها استف...

متن کامل

ارائه مدلی برای حل مسئله تخصیص افزونگی قابلیت اطمینان بوسیله یک الگوریتم رقابتی تلفیقی چندهدفه

تخصیص اجزاء مازاد شامل انتخاب اجزاء و سطوح افزونگی برای بیشینه نمودن قابلیت اطمینان تحتمحدودیتهای مختلف سیستم است. در اکثر طراحیها، به دلیل وجود توابع هدف چندگانه متضاد، محاسبهقابلیت اطمینان دشوار میباشد. در مدل ارائه شده در این مقاله سه هدف شامل بیشینه سازی قابلیتاطمینان،کمینهسازی حجم و کمینهسازی هزینه مد نظر قرار میگیرد که برای حل آن، یک الگوریتم تلفیقیچندهدفه جدید بر پایه الگوریتمهای رقابتی ...

متن کامل

ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...

متن کامل

یک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی

مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...

متن کامل

ارایه الگوریتم فراابتکاری مبتنی بر سیستم کلونی مورچگان برای مسئله مکان یابی مسیریابی با چندین انبار و فرض تخصیص چندین مسیر به هر وسیله نقلیه

در یک سیستم لجستیک، تصمیماتی نظیر مکان یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید به‎طور همزمان اخذ شوند. در واقع این‎گونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله به‎دلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه یابی ترکیبی و np-hard قرار می گیرد. به‎دست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...

متن کامل

یک روش فراابتکاری ترکیبی برای مسئله مکان یابی-مسیریابی وسیله نقلیه ظرفیت دار با پنجره های زمانی سخت

مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار1 (clrp)، یکی از حوزه های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می کند. هدف از clrp گشودن مجموعه ای از دپو ها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه برای کمینه کردن هزینه کل است. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023